Compressing Mappings on Primitive Sequences over Z/(2e) and Its Galois Extension
نویسندگان
چکیده
منابع مشابه
Injectivity of Compressing Maps on the Set of Primitive Sequences over $Z/p^e Z$
Let p ≥ 3 be a prime and e ≥ 2 an integer. Denote σ(x) as a primitive polynomial of degree n over Z/pZ, and G as the set of primitive linear recurring sequences generated by σ(x). A map ψ on Z/pZ naturally induces a map ψ̂ on G, mapping a sequence (. . . , st−1, st, st+1, . . . ) to (. . . , ψ(st−1), ψ(st), ψ(st+1), . . . ). Previous results constructed special maps inducing injective maps on G....
متن کاملPrimitive generators for cyclic vector spaces over a Galois field
For a prime power q > 1 and an integer n ≥ 2 we consider the extension Fqn/Fq of Galois fields together with a cyclic Fq-vector space endomorphism τ . An element of Fqn is called a primitive τ-generator over Fq provided it generates the multiplicative group of Fqn , as well as the additive group of Fqn regarded as an Fq[x]-module with respect to τ . The notion of a primitive τ -generator genera...
متن کاملOn compressing and indexing repetitive sequences
We introduce LZ-End, a new member of the Lempel-Ziv family of text compressors, which achieves compression ratios close to those of LZ77 but performs much faster at extracting arbitrary text substrings. We then build the first self-index based on LZ77 (or LZ-End) compression, which in addition to text extraction offers fast indexed searches on the compressed text. This self-index is particularl...
متن کاملLinear Computer-Music through Sequences over Galois Fields
It is shown how binary sequences can be associated with automatic composition of monophonic pieces. We are concerned with the composition of e-music from finite field structures. The information at the input may be either random or information from a black-and-white, grayscale or color picture. New ecompositions and music score are made available, including a new piece from the famous Lenna pic...
متن کاملEXTENSION OF FUZZY CONTRACTION MAPPINGS
In a fuzzy metric space (X;M; *), where * is a continuous t-norm,a locally fuzzy contraction mapping is de ned. It is proved that any locally fuzzy contraction mapping is a global fuzzy contractive. Also, if f satis es the locally fuzzy contractivity condition then it satis es the global fuzzy contrac-tivity condition.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2002
ISSN: 1071-5797
DOI: 10.1006/ffta.2002.0365